Jin-Yi Cai,: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Holographic algorithms: From art to science

Jin-Yi Cai, Pinyan Lu

Journal:

Journal of Computer and System Sciences

Year:

2011

Language:

english

File:

PDF, 312 KB

english, 2011

2

Holographic algorithms: The power of dimensionality resolved

Jin-Yi Cai, Pinyan Lu

Journal:

Theoretical Computer Science

Year:

2009

Language:

english

File:

PDF, 841 KB

english, 2009

3

A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor

Journal:

Discrete Applied Mathematics

Year:

2003

Language:

english

File:

PDF, 208 KB

english, 2003

4

An optimal lower bound on the number of variables for graph identification

Jin-Yi Cai, Martin Fürer, Neil Immerman

Journal:

Year:

1992

Language:

english

File:

PDF, 1.30 MB

english, 1992

5

Time-Space Tradeoff in Derandomizing Probabilistic Logspace

Jin-Yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek

Journal:

Theory of Computing Systems

Year:

2006

Language:

english

File:

PDF, 327 KB

english, 2006

6

On the Theory of Matchgate Computations

Jin-Yi Cai, Vinay Choudhary, Pinyan Lu

Journal:

Theory of Computing Systems

Year:

2009

Language:

english

File:

PDF, 425 KB

english, 2009

7

Honeynet games: a game theoretic approach to

Jin-Yi Cai, Vinod Yegneswaran, Chris Alfeld, Paul Barford

Journal:

Journal of Combinatorial Optimization

Year:

2011

Language:

english

File:

PDF, 641 KB

english, 2011

8

Holographic reduction, interpolation and hardness

Cai, Jin-Yi, Lu, Pinyan, Xia, Mingji

Journal:

Computational Complexity

Year:

2012

Language:

english

File:

PDF, 448 KB

english, 2012

9

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - Circuit minimization problem

Kabanets, Valentine, Cai, Jin-Yi

Year:

2000

Language:

english

File:

PDF, 716 KB

english, 2000

10

[Lecture Notes in Computer Science] Theory and Applications of Models of Computation Volume 4484 ||

Cai, Jin-Yi, Cooper, S. Barry, Zhu, Hong

Year:

2007

Language:

english

File:

PDF, 13.66 MB

english, 2007

11

Boron-Doped Palladium Nanoparticles on Carbon Black as a Superior Catalyst for Formic Acid Electro-oxidation

Wang, Jin-Yi, Kang, Yong-Yin, Yang, Hui, Cai, Wen-Bin

Journal:

The Journal of Physical Chemistry C

Year:

2009

Language:

english

File:

PDF, 7.48 MB

english, 2009

12

[IEEE Comput. Soc 38th Annual Symposium on Foundations of Computer Science - Miami Beach, FL, USA (20-22 Oct. 1997)] Proceedings 38th Annual Symposium on Foundations of Computer Science - An improved worst-case to average-case connection for lattice problems

Jin-Yi Cai,, Nerurkar, A.P.

Year:

1997

Language:

english

File:

PDF, 967 KB

english, 1997

13

ON HIGHER ARTHUR-MERLIN CLASSES

CAI, JIN-YI, CHARLES, DENIS, PAVAN, A., SENGUPTA, SAMIK

Journal:

International Journal of Foundations of Computer Science

Year:

2004

Language:

english

File:

PDF, 922 KB

english, 2004

14

On A Scheduling Problem of Time Deteriorating Jobs

Jin-Yi Cai, Pu Cai, Yixin Zhu

Journal:

Journal of Complexity

Year:

1998

Language:

english

File:

PDF, 313 KB

english, 1998

15

EDITORS' FOREWORD

Jin-Yi Cai, Alan Selman

Journal:

Journal of Computer and System Sciences

Year:

1998

Language:

english

File:

PDF, 83 KB

english, 1998

16

Sparse Hard Sets for P: Resolution of a Conjecture of Hartmanis

Jin-Yi Cai, D. Sivakumar

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 170 KB

english, 1999

17

Approximating the SVP to within a Factor (1+1/dimε) Is NP-Hard under Randomized Reductions

Jin-Yi Cai, Ajay Nerurkar

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 172 KB

english, 1999

18

Lower bounds for constant-depth circuits in the presence of help bits

Journal:

Information Processing Letters

Year:

1990

Language:

english

File:

PDF, 435 KB

english, 1990

19

With probability one, a random oracle separates PSPACE from the polynomial-time hierarchy

Journal:

Journal of Computer and System Sciences

Year:

1989

Language:

english

File:

PDF, 992 KB

english, 1989

20

A versatile electroless approach to controlled modification of Sb on Pt surfaces towards efficient electrocatalysis of formic acid

Bin Peng, Jin-Yi Wang, Han-Xuan Zhang, Yang-Hui Lin, Wen-Bin Cai

Journal:

Electrochemistry Communications

Year:

2009

Language:

english

File:

PDF, 279 KB

english, 2009

21

In situ ATR–FTIR spectroscopy on Ni–P alloy electrodes

Jin-Yi Wang, Bin Peng, Hai-Nan Xie, Wen-Bin Cai

Journal:

Electrochimica Acta

Year:

2009

Language:

english

File:

PDF, 1001 KB

english, 2009

22

A note on quadratic residuosity and UP

Jin-Yi Cai, Robert A. Threlfall

Journal:

Information Processing Letters

Year:

2004

Language:

english

File:

PDF, 104 KB

english, 2004

23

Valiant’s Holant Theorem and matchgate tensors

Jin-Yi Cai, Vinay Choudhary

Journal:

Theoretical Computer Science

Year:

2007

Language:

english

File:

PDF, 253 KB

english, 2007

24

On blockwise symmetric signatures for matchgates

Jin-Yi Cai, Pinyan Lu

Journal:

Theoretical Computer Science

Year:

2010

Language:

english

File:

PDF, 815 KB

english, 2010

25

A computational proof of complexity of some restricted counting problems

Jin-Yi Cai, Pinyan Lu, Mingji Xia

Journal:

Theoretical Computer Science

Year:

2011

Language:

english

File:

PDF, 1.30 MB

english, 2011

26

A note on the non-NP-hardness of approximate lattice problems under general Cook reductions

Jin-Yi Cai, Ajay Nerurkar

Journal:

Information Processing Letters

Year:

2000

Language:

english

File:

PDF, 79 KB

english, 2000

27

A classification of the probabilistic polynomial time hierarchy under fault tolerant access to oracle classes

Journal:

Information Processing Letters

Year:

1999

Language:

english

File:

PDF, 774 KB

english, 1999

28

PSPACE is provable by two provers in one round

Jin-yi Cai, Anne Condon, Richard J. Lipton

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 602 KB

english, 1994

29

On hausdorff and topological dimensions of the kolmogorov complexity of the real line

Jin-yi Cai, Juris Hartmanis

Journal:

Journal of Computer and System Sciences

Year:

1994

Language:

english

File:

PDF, 767 KB

english, 1994

30

On testing for zero polynomials by a set of points with bounded precision

Jin-Yi Cai, Eric Bach

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 140 KB

english, 2003

31

A relation of primal-dual lattices and the complexity of shortest lattice vector problem

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 891 KB

english, 1998

32

Resolution of Hartmanis’ conjecture for NL-hard sparse sets

Jin-Yi Cai, D. Sivakumar

Journal:

Theoretical Computer Science

Year:

2000

Language:

english

File:

PDF, 121 KB

english, 2000

33

On the impossibility of amplifying the independence of random variables

Jin-Yi Cai, Suresh Chari

Journal:

Random Structures & Algorithms

Year:

1995

Language:

english

File:

PDF, 616 KB

english, 1995

34

Facile fabrication of silver nanoparticles on silicon for surface-enhanced infrared and Raman analysis

Bei-Bei Huang, Jin-Yi Wang, Sheng-Juan Huo, Wen-Bin Cai

Journal:

Surface and Interface Analysis

Year:

2008

Language:

english

File:

PDF, 340 KB

english, 2008

35

On the power of parity polynomial time

Jin-yi Cai, Lane A. Hemachandra

Journal:

Theory of Computing Systems

Year:

1990

Language:

english

File:

PDF, 794 KB

english, 1990

36

Basis Collapse in Holographic Algorithms

Jin-Yi Cai, Pinyan Lu

Journal:

Computational Complexity

Year:

2008

Language:

english

File:

PDF, 364 KB

english, 2008

37

Quadratic Lower Bound for Permanent Vs. Determinant in any Characteristic

Jin-Yi Cai, Xi Chen, Dong Li

Journal:

Computational Complexity

Year:

2010

Language:

english

File:

PDF, 524 KB

english, 2010

38

On Symmetric Signatures in Holographic Algorithms

Jin-Yi Cai, Pinyan Lu

Journal:

Theory of Computing Systems

Year:

2010

Language:

english

File:

PDF, 433 KB

english, 2010

39

Random Access to Advice Strings and Collapsing Results

Jin-Yi Cai, Osamu Watanabe

Journal:

Year:

2006

Language:

english

File:

PDF, 178 KB

english, 2006

40

Signature Theory in Holographic Algorithms

Jin-Yi Cai, Pinyan Lu

Journal:

Year:

2011

Language:

english

File:

PDF, 1.08 MB

english, 2011

41

On zero error algorithms having oracle access to one query

Jin-Yi Cai, Venkatesan T. Chakaravarthy

Journal:

Journal of Combinatorial Optimization

Year:

2006

Language:

english

File:

PDF, 339 KB

english, 2006

42

Approximation and hardness results for label cut and

Peng Zhang, Jin-Yi Cai, Lin-Qing Tang, Wen-Bo Zhao

Journal:

Journal of Combinatorial Optimization

Year:

2011

Language:

english

File:

PDF, 529 KB

english, 2011

43

Progress in Computational Complexity Theory

Jin-Yi Cai, Hong Zhu

Journal:

Journal of Computer Science and Technology

Year:

2005

File:

PDF, 531 KB

2005

44

Area-time associated test cost model for SoC and lower bound of test time

Jin-yi Zhang, Han-yi Weng, Xu-hui Huang, Wan-lin Cai

Journal:

Journal of Shanghai University (English Edition)

Year:

2011

Language:

english

File:

PDF, 409 KB

english, 2011

45

A note on enumerative counting

Jin-yi Cai, Lane A. Hemachandra

Journal:

Information Processing Letters

Year:

1991

Language:

english

File:

PDF, 713 KB

english, 1991

46

On games of incomplete information

Jin-yi Cai, Anne Condon, Richard J. Lipton

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 941 KB

english, 1992

47

Relativized collapsing between BPP and PH under stringent oracle access

Jin-Yi Cai, Osamu Watanabe

Journal:

Information Processing Letters

Year:

2004

Language:

english

File:

PDF, 199 KB

english, 2004

48

10.1016/j.jcss.2003.07.015

Journal:

Journal of Computer and System Sciences

Year:

2007

Language:

english

File:

PDF, 175 KB

english, 2007

49

Foreword

Jin-Yi Cai, Alan L. Selman

Journal:

Journal of Computer and System Sciences

Year:

2011

Language:

english

File:

PDF, 76 KB

english, 2011

50

Efficient Algorithms for a Scheduling Problem and its Applications to Illicit Drug Market Crackdowns

Pu Cai, Jin-yi Cai, Ashish V. Naik

Journal:

Journal of Combinatorial Optimization

Year:

1998

Language:

english

File:

PDF, 151 KB

english, 1998

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски